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METHOD AND APPARATUS FOR MULTI-STREAM TRANSMISSION WITH TIME 



AND FREQUENCY DIVERSITY IN AN ORTHOGONAL FREQUENCY DIVISION 
MULTIPLEXING (OFDM) COMMUNICATION SYSTEM 



5 Field of the Invention 

The present invention relates generally to digital audio broadcasting (DAB) and 
other types of digital communication systems, and more particularly, to techniques for 
overcoming channel impairments in such digital audio broadcasting and other types of digital 
communication systems. 

10 

Background of the Invention 

Proposed systems for providing digital audio broadcasting in the FM radio band 
are expected to provide near CD-quality audio, data services and more robust coverage than 
existing analog FM transmissions. However, until such time as a transition to all-digital DAB 

15 can be achieved, many broadcasters require an intermediate solution in which the analog and 
digital signals can be transmitted simultaneously within the same licensed band. Such systems 
are typically referred to as hybrid in-band on-channel (HBOC) DAB systems, and are being 
developed for both the FM and AM radio bands. 

In order to prevent significant distortion in conventional analog FM receivers, the 

20 digital signal in a typical FM HIBOC DAB system is, for example, transmitted in two side 
bands, one on either side of the analog FM host signal, using orthogonal frequency division 
multiplexing (OFDM) sub-carriers. In an OFDM communication system, the digital signal is 
modulated to a plurality of small sub-carrier frequencies that are then transmitted in parallel. 

In the United States, the frequency plan established by current FCC regulations 

25 separates each transmitting station in a geographical area by 800 KHz. Any transmitting stations 
in adjacent geographical areas, however, are separated from a local transmitting stations by only 
200 KHz. Thus, a particularly significant source of interference in such a system is known as 
first adjacent analog FM interference. This interference results when a portion of a FM host 
carrier in an adjacent geographic area overlaps in frequency with a portion of a digital signal side 

30 band. Although first adjacent analog FM interference, when present, typically affects only one 
of the two digital side bands, it nonetheless represents a limiting factor on the performance of 
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DAB systems. The presence of a strong first adjacent interference signal will significantly 
degrade the performance of the digital signal transmissions, even when one of the two side bands 
is free from interference. 

An FM channel suffers from dispersion in both the time and frequency domains. 
In the time domain, severe multiple path propagation can yield a delay spread ranging from 3 to 
30 microseconds in urban and suburban environments. Such a delay spread range corresponds 
to a channel coherence frequency range of 30 to 300 kHz, which can be comparable to the signal 
bandwidth at the upper limit and causes flat fades for channels exhibiting low delay spread, such 
as in a dense urban environment. In the frequency domain, a slow moving vehicle may 
experience a frequency dispersion of .2 Hz while a fast moving vehicle may experience a 
frequency dispersion of 15 Hz. For static channels, such as a slow moving vehicle, the channel 
varies slowly in time and as such, time diversity schemes alone cannot combat various channel 
impairments such as selective and flat fading conditions. 

A need therefore exists for a multi-stream transmission system that exhibits both 
time and frequency diversity. A further need exists for a method and apparatus that diversifies a 
PAC signal across both the time and frequency domains within the allocated bandwidth and time 
delay. 

Summary of the Invention 

20 Generally, a method and apparatus are disclosed for increasing the time and 

frequency diversity of a multi-stream signal in a DAB system. A plurality of audio streams are 
divided into four (4) digital sub-streams, C 0 o, On, Cio, and Cn. In one implementation, two sub- 
streams, Coo and Ci 0 , are core streams, and two sub-streams, C 0 i and Cn, are enhancement 
streams. According to one aspect of the invention, each sub-stream Coo, On, Cio> and Cn is 

25 assigned a unique frequency band, and a unique time slot relative to the other sub-streams. 

A first core sub-stream do is mapped to one frequency partition and a second 
core sub-stream Coo is mapped to another frequency partition and delayed relative to the first 
core sub-stream. Similarly, two enhancement sub-streams Cn and Coi are mapped to different 
frequency partitions and are time delayed relative to each other and to the core sub-streams. 

30 According to one aspect of the present invention, no two sub-streams associated with the same 
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audio segment are transmitted in the same time slot. 

In an all-digital in-band on-channel digital audio broadcasting system 
implementation, the two core sub-streams C 0 o and Qo can have a maximum separation across 
both the time and frequency axes. In addition, the present invention permits each core sub- 
5 stream Coo and C10 in an all-digital IBOC system to have a maximum separation from one of the 
enhancement sub-streams in the frequency domain and a maximum separation from the other 
enhancement sub-stream in the time domain. In the illustrative implementation, there is a one- 
second time delay between each core sub-stream and its corresponding enhancement sub-stream. 

At the receiver, each core sub-stream Coo and Qocan be combined with any other 
10 available core or enhancement sub-stream to form a 64 kbps PAC. In addition, a 96 kbps PAC 
can be obtained by combining the two core sub-streams Coo and C10 with one of the enhancement 
sub-streams C 0 i or Cn. Finally, the combination of all four sub-streams produces a full-rate 128 
kbps PAC. 

A more complete understanding of the present invention, as well as further 
15 features and advantages of the present invention, will be obtained by reference to the following 
detailed description and drawings. 

Brief Description of the Drawings 

FIG. 1 shows a portion of a frequency spectrum in an exemplary hybrid in-band 
20 on-channel digital audio broadcasting system in accordance with the present invention; 

FIG. 2 shows a portion of a frequency spectrum in an exemplary all-digital in- 
band on-channel digital audio broadcasting system in accordance with the present invention; 

FIG. 3 is a schematic block diagram of a transmitter and receiver in an exemplary 
all-digital implementation of an IBOC DAB system in which the present invention may be 
25 implemented; and 

FIG. 4 illustrates the time and frequency diversity of the core and enhancement 
sub-streams of an audio signal, in accordance with the present invention, in an exemplary all- 
digital implementation of an IBOC system. 
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Detailed Description 

FIG. 1 illustrates a portion of a frequency spectrum in an exemplary FM hybrid 
EBOC DAB system, plotted with the power, P, as a function of frequency, /. The portion of the 
spectrum shown in FIG. 1 includes an analog host FM signal 100 with associated lower digital 
5 side band 102 and upper digital side band 104. The side bands represent portions of the 
frequency spectrum used to transmit digital audio information in the HIBOC DAB system. 

In the spectrum of FIG. 1, OFDM sub-carriers are spread uniformly across the 
digital side bands 102, 104 of the channel with equal power. In the illustrative implementation, 
the side bands 102, 104 represent portions of the frequency spectrum used to transmit four (4) 
10 digital sub-streams of 32 kbps, namely, Coo, Q)i, Cio, and Cn, in a multi-stream environment. 
The two sub-streams Coo and Cio are considered to be the core streams, while the two sub- 
streams Coi and Cn are regarded as the enhancement to the two core sub-streams Coo and Coi, 
respectively. 

It is noted that the enhancement sub-streams Coi and Cn are most likely to suffer 

15 from first adjacent FM interference. Thus, in the frequency allocation shown in FIG. 1, the 
more important core sub-streams Coo and Cio are positioned near the analog host FM signal 100, 
to protect against the effects of the interference expected in this portion of the frequency 
spectrum. Thus, the present invention provides frequency diversity to protect the more important 
components of a digital signal from first adjacent FM interference. In addition, as discussed 

20 below in conjunction with FIGS. 3 and 4, the present invention also provides time diversity to 
protect against a fading channel. 

In the exemplary FM HBOC DAB system of FIG. 1, an audio signal is first 
encoded using a multi-descriptive coding technique to produce two streams Si and S2. The 
streams Si and S 2 are transmitted on host FM signal 100 as side-bands 102 and 104, respectively. 

25 The transmission of multi-descriptive streams Si and S 2 in different frequency bands provides 
both time and frequency diversity. 

The two streams Si and S 2 are then each divided into two classes, Coo, Coi, Cio, 
and Cn, using a bit stream classifier. Performance gains are obtained from this type of error 
protection by exploiting interference variations across the side bands. The system in the 

30 illustrative embodiment uses an inner cyclic redundancy code (CRC), and differential quadrature 
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phase shift keyed (DQPSK)/OFDM modulation to encode sub-bands C 0 o, On, Cjo, and Cn. This 
arrangement results in a total of four different bitstreams. 

The DQPSK modulation of transmitted symbols provides robustness to 
frequency-selective fading and oscillator phase drift. The differential encoding is performed in 
5 frequency between OFDM tones. The digital signal to be transmitted and the outer CRC block 
code to be transmitted in each of the side bands 102, 104 are different classes of the PAC 
encoder and are transmitted in such a manner that each side band 102, 104 can be decoded 
independent of the other side. Each of the side bands can include N components (not shown) 
that may represent, for example, sets of orthogonal frequency division multiplexed (OFDM) sub- 

10 carriers. A PAC audio coder can generate an encoded audio signal, for example, at a bit rate of 
96 kbps using the audio compression techniques described, for example, in D. Sinha, J.D. 
Johnston, S. Dorward and S.R. Quackenbush, "The Perceptual Audio Coder," in Digital Audio, 
Section 42, pp. 42-1 to 42-18, CRC Press, 1998, incorporated by reference herein. For a more 
detailed discussion of a conventional orthogonal frequency division multiplexing (OFDM) 

15 system, see, for example, W.Y. Zou and Y. Wu, "COFDM - An Overview," IEEE Trans. 
Broadcasting, Vol. 41, No. 1, 1-8 (March 1995) or J.A.C. Bingham, "Multicarrier Modulation for 
Data Transmission: An Idea Whose Time Has Come," EEEE Comm., 5-14 (May 1990), each 
incorporated by reference herein. 

FIG. 2 illustrates a portion of a frequency spectrum in an alternate, exemplary all- 

20 digital FM IBOC DAB system, plotted with the power, P, as a function of frequency, /. In the 
spectrum of FIG. 2, OFDM sub-carriers are spread uniformly across the channel with equal 
power, except for optional side band sub-carriers in two 100 KHz side bands 202, 204, which are 
generally 25 dB weaker in the illustrative OFDM implementation. The side bands 202, 204 
represent portions of the frequency spectrum used to transmit optional digital information or data 

25 services in the IBOC DAB system. 

In both the HDBOC implementation of FIG. 1 and the all-digital implementation 
of FIG. 2, the multi-stream PAC format produces four (4) digital sub-streams of 32 kbps, 
namely, C 0 o, C 0 i, Ci 0 , and Cn, which are illustratively assigned to the four frequency intervals as 
shown in FIGS. 1 and 2. The two sub-streams Coo and Ci 0 are considered the core streams, 

30 while C 0 i and Cn are regarded as the enhancement to C 0 o and C 0 i, respectively. Each core sub- 
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stream C 0 o and C 0 i can be combined with any other available core or enhancement sub-stream to 
form a 64 kbps PAC. In addition, a 96 kbps PAC can be obtained by combining the two core 
sub-streams C 0 o and Coi with one of the enhancement sub-streams C 0 i or Cn. Finally, the 
combination of all four sub-streams produces a full-rate 128 kbps PAC. 
5 PAC MULTI-STREAM TRANSMISSION OVER TIME AND FREQUENCY 

The multi-stream capabilities of the present invention provides reasonable time 
and frequency diversities. The present invention provides a novel time-frequency distribution of 
the PAC sub-streams. The present invention is highly robust against various channel 
impairments and fading conditions. The present invention achieves maximum diversity across 

10 both time and frequency dimensions within the allowable bandwidth and time delay using a 
multi -stream PAC format. 

FIG. 3 is a schematic block diagram of a transmitter 300 and a receiver 350 in 
accordance with the present invention in an exemplary all-digital IBOC system. As shown in 
FIG. 3, the transmitter 300 maps the core sub-stream Cio to the lowest 32 kHz frequency 

15 partition, whereas the core sub-stream C 0 o is delayed by three (3) seconds and mapped to the 
highest 32 kHz frequency partition. Similarly, the two enhancement sub-streams Cn and Coi are 
time delayed by one or two seconds, respectively, and are then mapped to the two inner 32 kHz 
frequency partitions, as shown in FIG. 3. 

FIG. 4 illustrates a time-frequency representation of the core and enhancement 

20 sub-streams associated with an audio signal of one second duration, in accordance with an 
exemplary all-digital IBOC implementation of the present invention. Thus, as represented in 
FIG. 4, the core sub-stream Ci 0 is transmitted without delay in the first 32 kHz frequency 
partition. 

As shown in FIGS. 3 and 4, the time-frequency allocations of the present 
25 invention exhibit the following characteristics. First, the core and enhancement sub-streams are 
separated by the 72 kHz bandwidth allocated to the data. In addition, no two sub-streams 
associated with the same audio segment are transmitted in the same time slot. According to a 
further feature of the present invention, the two core sub-streams C 0 o and Cio have maximum 
possible separation across both the time and frequency axes. Each core sub-stream Coo and Ci 0 
30 has a 104 kHz frequency separation from one of the enhancement sub-streams in the frequency 
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domain and a two-second separation in the time domain from the other enhancement sub-stream. 

There is a one second time delay between each core sub-stream and its corresponding 

enhancement sub-stream. 

Thus, the present invention provides maximum diversification of the PAC 
5 program across both time and frequency domains within the allocated bandwidth and time delay. 

The two core sub-streams have the least correlation over both dimensions and it is quite unlikely 

that they are simultaneously affected by fade or any other channel impairments. 

In addition, the present invention provides frequency separations between the core 

sub-streams and the two enhancement sub-streams in such a way that at least one enhancement 
10 can be combined with each core sub-stream depending on the nature of the fade. For example, 

under low frequency dispersion conditions, the enhancement sub-stream which is separated 

further in frequency is the best candidate to be combined with the given core sub-stream. 

However, when the signal suffers from low time dispersion, little frequency diversity is available 

across the 200 kHz bandwidth and as such, the diversity must be achieved across the time 
15 domain. 

The receiver 350, shown in FIG. 3, can instantly tune to the 32 kbps core sub- 
stream Coo- After the first second, the enhancement sub-stream C 0 i is available and is time- 
delayed to be aligned with the core sub-stream C 0 o to produce a 64 kbps PAC program. The 
receiver 350 then waits another two seconds in order to acquire the full 128 kbps PAC audio 
20 signal. 

It is to be understood that the embodiments and variations shown and described 
herein are merely illustrative of the principles of this invention and that various modifications 
may be implemented by those skilled in the art without departing from the scope and spirit of the 
invention. 

25 
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